Towards Formal Verification Of Model Transformations
ثبت نشده
چکیده
As the Unified Modeling Language is evolving into a family of languages with individually specified semantics, there is an increasing need for highly automated and provenly correct model transformations that would assure the integration of local views of the system (in the form of different diagrams) into a consistent global view. Graph transformation provides an easy-to-understand visual specification technique to formally capture the rules of such transformations. In the paper, we summarize the concepts of VIATRA, the general purpose model transformation system together with the major correctness requirements and a model checking based verification method for model transformations. Nowadays, the Unified Modeling Language (UML) has become the dominating specification and modeling language for the design process of software. However, despite its industrial success as being a unified and visual notation, the impreciseness of UML (i.e., the lack of formal semantics) is still the major factor that hinders the general use of UML as a primary source language for (i) automated tools of formal verification and validation exploiting the results in the theory of formal methods, and (ii) automated code generators that would yield a provenly correct functional core of target application. Recent initiatives (UML 2.0 Request for Proposal) of the Object Management Group (OMG) aim at to re-architecture the single and monolith language ¢
منابع مشابه
A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملTowards Evaluating Size Reduction Techniques for Software Model Checking
Formal verification techniques are widely used for detecting design flaws in software systems. Formal verification can be done by transforming an already implemented source code to a formal model and attempting to prove certain properties of the model (e.g. that no erroneous state can occur during execution). Unfortunately, transformations from source code to a formal model often yield large an...
متن کاملREFINER: Towards Formal Verification of Model Transformations
We present the Refiner tool, which offers techniques to define behavioural transformations applicable on formal models of concurrent systems, reason about semantics preservation and the preservation of safety and liveness properties of such transformations, and apply them on models. Behavioural transformations allow to change the potential behaviour of systems. This is useful for model-driven d...
متن کاملTowards Modular Reasoning for Model Transformations
Model transformations have been studied for some time, typically using a semantics based on graph transformations. This has been very successful in defining, optimising and executing model transformations, but has been less useful for providing a firm semantic basis for modular, reusable transformations. We propose a novel rendering of transformation semantics in terms of constructive type theo...
متن کاملFormal Verification Techniques for Model Transformations: A Tridimensional Classification
In Model Driven Engineering (Mde), models are first-class citizens, and model transformation is Mde’s "heart and soul". Since model transformations are executed for a family of (conforming) models, their validity becomes a crucial issue. This paper proposes to explore the question of the formal verification of model transformation properties through a tridimensional approach: the transformation...
متن کامل